Distributed Second-Order Methods With Increasing Number of Working Nodes
نویسندگان
چکیده
منابع مشابه
Distributed second order methods with variable number of working nodes
February 21, 2017 Abstract Recently, an idling mechanism has been introduced in the context of distributed first order methods for minimization of a sum of nodes’ local convex costs over a generic, connected network. With the idling mechanism, each node i, at each iteration k, is active – updates its solution estimate and exchanges messages with its network neighborhood – with probability pk (p...
متن کاملSecond-Order Methods for Distributed Approximate Single- and Multicommodity Flow
We study local-control algorithms for maximum flow and multicommodity flow problems in distributed networks. We propose a second-order method for accelerating the convergence of the “first-order” distributed algorithms recently proposed by Awerbuch and Leighton. Our experimental study shows that second-order methods are significantly faster than the first-order methods for approximate singleand...
متن کاملSecond order centrality: Distributed assessment of nodes criticity in complex networks
Article history: Available online xxxx
متن کاملVariance-Reduced Second-Order Methods
In this paper, we discuss the problem of minimizing the sum of two convex functions: a smooth function plus a non-smooth function. Further, the smooth part can be expressed by the average of a large number of smooth component functions, and the non-smooth part is equipped with a simple proximal mapping. We propose a proximal stochastic second-order method, which is efficient and scalable. It in...
متن کاملOscillation of second order neutral equations with distributed deviating argument
Oscillation criteria are established for the second order neutral delay differential equation with distributed deviating argument (r(t) (x(t))Z′(t))′ + ∫ b a q(t, )f [x(g(t, ))] d ( )= 0, t t0, where Z(t)= x(t)+p(t)x(t − ). These results are extensions of the integral averaging techniques due to Coles and Kamenev, and improve some known oscillation criteria in the existing literature. © 2006 El...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Automatic Control
سال: 2020
ISSN: 0018-9286,1558-2523,2334-3303
DOI: 10.1109/tac.2019.2922191